除了世界級的國際資訊奧林匹亞競賽以外，如同數學和物理等學科，近年來也有許多跨國的區域性程式解題競賽。我們高中參加 IOI 那年，亞太資訊奧林匹亞 (Asia-Pacific Informatics Olympiad, APIO) 才剛起步，當時他們參考了歐洲區域的中歐資奧，想要在亞洲區舉辦類似的競賽。

亞太資奧 APIO

APIO 從一開始就考量到大家分散在太平洋沿岸，旅途不易，所以一路以來一直都是採用線上賽的模式，於 2007 年開始舉辦。每個國家不限制報名人數，但是參加者之中只有前六名選手(與第六名同分者可以並列第六)，分數能被正式採計而有奪牌的機會。(SorahISA 表示常常能看到中國一堆滿分金牌) 由於每一年的題目難度不一，加上金牌名額較少，體感難度的變化比 IOI 更劇烈一些。台灣選手在 APIO 的表現與在 IOI 的表現的關聯性不算太高。

中歐資奧 CEOI

這是個從 1996 年開始就有的老牌程式解題競賽，其固定班底為中歐各國，例如克羅埃西亞、捷克、匈牙利、德國、波蘭、羅馬尼亞、斯洛伐克及斯洛維尼亞等。2000 年左右的競賽題目非常經典，偶爾能看得到不錯的題目。到目前為止也是中歐各國輪流舉辦。今年有 12 個國家參加：除了上述各國外還有奧地利、義大利、烏克蘭、瑞士等國家。

波羅的海資奧 (Baltic Olympiad in Informatics, BOI)

大家還記得波羅的海三小國嗎？她們是立陶宛、愛沙尼亞和拉脫維亞。與 CEOI 相同地，於 1996 年開始創立，也是相當老牌的程式解題競賽，參與的國家數也與 CEOI 不相上下。除了波羅的海旁邊的國家以外，北歐五國與德國、波蘭、烏克蘭等國家也有參加。不得不說，BOI 的 logo 一向給人感覺滿隨性的。

歐洲女生資奧 (European Girls' Olympiad in Informatics, EGOI)

這個比賽是去年 (2021) 才在瑞士舉行第一屆的，參考了 EGMO (歐洲女生數奧) 的舉辦，鼓勵女生參加程式解題競賽的相關活動。在疫情期間仍能號招四十多國參與，實屬不易。主要的推行者是來自瑞士的 Stefanie Zbinden，她參加過 2014~2016 的國際數學奧林匹亞 IMO、以及 2016 年的國際資訊奧林匹亞 IOI。這幾年來更是國際資訊奧林匹亞瑞士代表隊的領隊。雖然說前面冠上了歐洲的名號，但是今年即將在土耳其舉辦的第二屆 EGOI 也將看得到美國隊與日本隊的蹤影。

資奧系列的比賽們都介紹完了，明天開始就回頭介紹國內的競賽吧～

演算法小謎題 04

今天分享一道老梗趣味題。給定 N 個介於 1 到 10^9 之間的正整數，請問當中是否存在三個數字能夠建構出一個以該數字為邊長形成的三角形？